{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson9/ 25-maxSliceSum/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"1cfa1217-159b-5952-bd3e-5eeaf8cba976","excerpt":"문제 설명 N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 0 ≤ P ≤ Q < N인 한 쌍의 정수(P, Q)를 배열 A의 슬라이스라고 하며, 한 슬라이스(P, Q)의 합은 AP + AP+1 + … + AQ의 총합입니다. + AQ입니다. 함수를 작성합니다: 이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때 A의 모든 슬라이스의 최대 합을 반환합니다. 예를 들어 배열 A가 주어졌을 때 이면 함수는 5를 반환해야 합니다: (3, 4)는 합이 4인 A의 조각입니다, (2,…","html":"

문제 설명

\n

N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 0 ≤ P ≤ Q < N인 한 쌍의 정수(P, Q)를 배열 A의 슬라이스라고 하며, 한 슬라이스(P, Q)의 합은 A[P] + A[P+1] + … + A[Q]의 총합입니다. + A[Q]입니다.

\n

함수를 작성합니다:

\n
function solution(A);
\n

이 함수는 N개의 정수로 구성된 배열 A가 주어졌을 때 A의 모든 슬라이스의 최대 합을 반환합니다.

\n

예를 들어 배열 A가 주어졌을 때

\n
a[0] = 3 a[1] = 2 a[2] = -6\na[3] = 4 a[4] = 0
\n

이면 함수는 5를 반환해야 합니다:

\n\n

다음 가정에 대한 효율적인 알고리즘을 작성하십시오:

\n\n

문제 접근

\n

배열을 순회하면서 현재까지 더한값이 max 값보다 큰지 작은지 비교해간다.

\n
    \n
  1. 배열을 순회하면서 현재까지 더한 값(sum) vs 현재 값(A[i]) 비교하여 큰값을 sum 재할당.
    2. \n
  2. 현재 가장큰값과 현재 sum 값을 비교하여 큰값을 다시 재할당한다.
    3. \n
\n
function solution(A) {\n  if (A.length === 1) {\n    return A[0]\n  }\n\n  let result = A[0]\n  let sum = A[0]\n\n  for (let i = 1; i < A.length; i++) {\n    sum = Math.max(A[i], sum + A[i])\n    result = Math.max(result, sum)\n  }\n\n  return result\n}
","frontmatter":{"title":"Codility Lesson 9 - MaxSliceSum","date":"July 17, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson9/ 25-maxSliceSum/","previous":{"fields":{"slug":"/algorithm/codility/lesson9/ 24-maxProfit/"},"frontmatter":{"title":"Codility Lesson 9 - MaxProfit"}},"next":{"fields":{"slug":"/algorithm/codility/lesson9/ 26-maxDoubleSliceSum/"},"frontmatter":{"title":"Codility Lesson 9 - MaxDoubleSliceSum"}}}}}